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Abstract 

We study a one parameter family of discrete Lowner evolutions 
driven by a random walk on the real line. We show that it converges to 
the stochastic Lowner evolution (SLE) under rescaling. We show that 
the discrete Lowner evolution satisfies Markovian-type and symmetry 
properties analogous to SLE, and establish a phase transition property 
for the discrete Lowner evolution when the parameter equals 4. 

1 Introduction 

In this paper we study a discrete version of the stochastic Lowner evolution 
(SLE K ) introduced by O. Schramm in ,17.. Whereas SLE is driven by a one 
dimensional Brownian motion, our discrete Lowner evolution is driven by a 
random walk. SLE is a one parameter family of processes of growing random 
sets in a domain in the plane. We will only consider chordal SLE and our 
discrete version, where the random sets grow in the upper half-plane from 
to oo. 

It has been shown that, in a sense that can be made precise ([Z|), any 
random process of growing sets in the plane that satisfies a certain Marko- 
vian type property is given by SLE K for some k e [0,oo). Since SLE is 
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amenable to computations this led to some spectacular calculations of vari- 
ous quantities long believed out of reach for mathematicians. For example, 
in a sequence of papers |H] , , [TU] , [TT] , Lawler, Schramm, and Werner cal- 
culated all intersection exponents for Brownian motion in the plane. Many 
of these exponents had been predicted by physicists based on non-rigorous 
methods from conformal field theory. In particular, Lawler, Schramm, and 
Werner confirmed a conjecture of Mandelbrot, that the Brownian frontier 
has Hausdorff dimension 4/3. Furthermore, SLE has been shown to be the 
scaling limit of various discrete systems, e.g. loop-erased random walk and 
the outer boundary of critical percolation clusters on the triangular lattice, 
and is conjectured to give the scaling limit of others, such as the self-avoiding 
random walk. To confirm the conjectures the existence of the scaling limit 
and the conformal invariance of the scaling limit need to be established, the 
latter usually being the main obstacle. 

In this paper we study a discrete (in time) approximation of SLE. Instead 
of a continuous family of conformal maps {ft}te[o,oo) from the upper half-plane 
HI into EI so that /t(H) D / S (H) if t < s, we consider a sequence {f{m)}^ =Q 
of such maps. The "increments" J" 1 o f m+ i are all of the form 

zeiH S(m) + y/(z - S(m)) 2 - 4 G H, 

where {S(m)}™ =0 is a random walk on R with centered increments of vari- 
ance k. We show in Theorem [T] that the law of {/(ra)}^ =0 , properly rescaled, 
converges weakly to SLE K . The proof relies on Donsker's invariance principle 
and continuity properties of Lowner's differential equation, considered as a 
map from piecewise continuous curves ip to 1-parameter families of conformal 
maps / : H — > EL 

To establish continuity, we first choose a topology on the space of con- 
formal maps / : H — ► EL One natural choice is the topology of uniform 
convergence on compacts. In fact, in our context, this is equivalent to uni- 
form convergence on {z G H : ^s(z) > a} for every a G (0, oo). However, 
the regularity of the Lowner equation allows us to choose a stronger topol- 
ogy that also takes the boundary behavior of / into account. We introduce 
this topology in the context of Cauchy transforms of probability measures in 
Lemmas [TJ |21 and El 

In Section El we study properties of the the sequence {f(m)}m=o- We 
show in Theorem El that if the increments S(m + 1) — S(m) have the appro- 
priate properties, then {f(m)}^ =0 has the same Markovian-type and symme- 
try properties as SLE. We call {/(^)}m=o a discrete Lowner evolution with 
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parameter k (DLE k ), if the increments S(m+ 1) — S(m) are centered, inde- 
pendent and identically distributed random variables with variance k. Next, 
we study the dependency of the discrete Lowner evolution on k. In the para- 
graphs following Proposition |3] we describe, graphically, DLE in the special 
case when the increments S(m + 1) — S(m) are Bernoulli random variables. 
The behavior of the omitted set, i.e. the image of HI under f(m), is rather 
easily understood in terms of the underlying random walk {S(m)}. In our 
view this connection is not as apparent in the continuous case and making 
it more explicit is one of our motivations for this paper. In Proposition El we 
note the transition from connected to disconnected complement of the image 
at k — 4. In Theorem |3] we show that Markov chains (with uncountable 
state space) naturally associated to DLE have a transition from transient to 
recurrent at k — 4. These Markov chains are the discrete analogues of Bessel 
processes naturally occurring in the study of SLE [T§] . 

Finally, we collect in the appendix some facts about monotonic indepen- 
dence in noncommutative probability and its relation to the (deterministic) 
Lowner evolution. The impetus to build a discrete Lowner evolution from the 
maps z i — ► a -\- \/ (z — a) 2 — 4 came from the preprint ^H], which H. Bercovici 
had kindly brought to our attention. 



2 A discrete approximation of SLE 

Denote $P(R) the space C([0, oo); R) of continuous paths tj) : [0, oo) — > R and 
endow ^3(R) with the topology of uniform convergence on compact intervals. 
Let {X n }™ =1 be a sequence of independent real- valued random variables on 
a probability space (f2,jF, P), and assume that the X n 's have mean- value 0, 
variance k > and satisfy 

lim sup E p [|X n | 2 , \X n \ >R} = 0. 

R -^°° nez+ 

Next, for n G Z+, define w G O m S n (-,u) G <P(R) so that S n (0,u) = 
and, for each m G Z + , S n (-,ui) is linear on the interval f 22 — -, — ] with slope 
nV 2 X m (u). That is, 

m 

S n (0,u)=0, S n (— ,w) =n- l ' 2 ^X k) me Z + 

k=l 
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and 



(772 — 1 \ / Tfi \ 

— - — , u\ + (l — (m- nt))S n , uj 

forfe(^f). Finally, let 

denote the distribution of uj G Q \— > S n (-, u) G ^J(R) under P. Then it is well 
known, see fTHj, that \i n =>- W K as n — > oo, where W K is the distribution of 
■0 G *P(R) i — > £ ^P(R) under Wiener's measure W on $JJ(R). 

Denote EI the upper half-plane {2 G C : > 0}. For 2 G H, and 

ip G ^P(R) consider the chordal Lowner equation 

d 2 

oi0(*> *) = -7T— ; — n 77TT, 0(0,^;*) = *- (1) 



Then 



and 



0; *)) = - ^^p^yp < °- ( 3 ) 

The inequalities imply in particular that for each z G HI and ip G ^5(R) the 
solution is well defined up to a time r(0; 2) G (0, 00], and that if r(0; 2) < 00, 
then \im t/ ' T ^- z )'^(g(t,ip; z)) = 0. Let tC(t,i/j) be the closure of {z G H : 
r(V;z) <*}■ ' 

Proposition 1 For every t G (0, 00) and ip G ^P(R), g(t,ip;-) is a 

conformal transformation ofM\K.(t,ip) onto HI satisfying 

9(t,ip;z) =z + — + \-r-rx J , 2-^00. 



Let Mi(R) be the set of Borel probability measures on R and denote 
M5(R) the subset of Borel probability measures with compact support. If 
ji G M5(R) let [A^B^] denote the convex closure of supp(/i). For fi, v G 



MJ(R) let 



p(fj,, v) = p L (fjL, v) + max{|v4 M - A„\, \B„ - B„\}, 
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where 

Pl = inf {5 : p((— oo, a; — 5]) — 5 < u{{— oo, x]) 

< //((-oo, x + 5]) + 5 for all x G R} 

is the Levy distance between p and z/. Then p is a metric on M5(R). 
Lemma 1. (M°(R), p) is a Polish space 

Proof. If {p n }^ =1 C M°(R) is a p-Cauchy sequence, then {p n }'^ =1 is also a 



p^-Cauchy sequence in Mx(R) and IJ^Li supp^n) is compact. Since Mi 
is pi-complete there is a p G Mi(R) so that p^(p n ,p) — > as n — > oo. 
Since also supp(p) C (J^Li supp^n); A* e M°(R) and M°(R) is p-complete. 
Finally, it is easy to see that the set of all convex combinations J2k=i a k&x k > 
where n G Z+ {a fc }£ =1 C [0, 1] D Q with ^Li a k = h and {x k } n k=l C Q, is 
a countable p-dense set in M^(R). Thus (M5(R),p) is a Polish space. □ 

Given p G Mi(R), denote its Cauchy transform 

z G C\supp(p) ^ G^) = / G C\{0}. 



Note that G M is analytic, and that G^(z) = G^{z). Furthermore, G M cannot 
be extended analytically beyond C\supp(p). Indeed, if G M extends analyti- 
cally to x G R then it must extend to a neighborhood (x — 5, x + 5) for some 
5 > 0. By continuity we then have lim^o $s(G(a + \/—ly)) = 0, uniformly 
on compact subsets of (x — 5, x + 5). But by Stieltjes' inversion formula 
2.20], for any — oo < x < x' < oo 

ilim f 3(G M (a + V^Ty)) da = p((x,x')) + 1 -[p({x}) + p({x'})]. (4) 

7T J/\0 2 

Hence p((x — x + 5)) = and x ^ supp(p). 

Since G M (;2) ^ for all 2 G C\supp(p) we may define the reciprocal 
Cauchy transform : HI — > H by /^(z) = 1/G^(z). 

Lemma 2. yln analytic function f : H — > H zs iae reciprocal Cauchy trans- 
form of some compactly supported probability measure p on R ; i/ and only if 

inf^ = l (5) 
and G = 1/f extends analytically to C\[—N, N] for some JVeN. 
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Proof. By Proposition 2.1], / is the reciprocal Cauchy transform of a 
probability measure /z on R if and only if (jHJ holds. If fi has compact support 
K C R and / = then G = 1/f extends to C\K. Conversely, if / satisfies 
(JEJ) and G = 1/ f extends analytically to C\[— N, N], then by [13, Proposition 
2.1], / = = 1/Gp for some fi G Mi(R), and then by Stieltjes' inversion 
formula supp(/i) C [— N, N]. □ 

Recall that for a domain DCCa function / : D — ► C is univalent if it is 
analytic and 1-1. Let 

M 17 = {fi G M$(R) : G^ : H -»■ C\H is univalent} 

If / : EI — > H is univalent, then we may extend / to C\R as a univalent func- 
tion by the Schwarz reflection principle. We say / has a univalent extension 
to C\[a, b], if / extends as a univalent function to C\[a, &]. Finally, define 
A f , Bf G R by 

[Af,Bf] = f^\{[a, b] : f has a univalent extension to C\[a, b]}, 
whenever the right-hand side is nonempty. 

Lemma 3. If fi G M u , and f = / M , tfien = 

Furthermore, (M u , p) is a Polish space. Finally, if {fi n }'^' =1 U {//} C M 17 
and / = fp, f n = f^ n , n G Z+ ; i/ien p(/i n , fi) -> 0, as n -> oo, &/ ana 1 
onZy if f n —* f uniformly on {z G C : &(z) > a} /or any a G (0, oo), and 
max{|Aj — -A/ n |, \Bf — Bf n \} converges to 0, as n — > oo. 

Proof. If /i G M 17 and G = G M , then it is easy to see that [Ac, B G ] = S M ]. 
Indeed, since G M cannot be extended analytically beyond C\supp(/i), it 
is clear that [A G ,B G ] D [A^B^]. Furthermore, G?((S M ,oo)) C R+ and 
G C (£> M , oo) is strictly decreasing. Similarly, G((— oo, A^)) C R~ and 
G f (— oo,A M ) is strictly increasing. Hence [Ac, Be] = [A^B^]. Finally, 
since G does not assume the value zero it follows that / extends as a univa- 
lent function to C\L4g, Bq\. Now note that /, on a domain of univalence, can 
only assume the value zero once. Since A G ^ B G we get [Af, Bf] = [A G , B G ]. 

For the following statements, we begin by checking that weak convergence 
of a sequence {fb n } c ^ =l C Mi(R) to a probability measure fi is equivalent to 
the uniform convergence G /Ltn (z) — > G^ z ) on {z G C : Q'(z) > a} for any 
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a > 0. By [T3J Theorem 2.5], /j n =>- /x as n — > oo, if and only if there exists 
y > such that 



lim G„ n (x + ) ) = G„ (x + y/^ly) , x G R. 

To complete this part assume now that /i n ==>- fi as n — > oo. Then 

lim G, n (z)=G, z , zeM. 

n— >oo 

Now note that < l/9?(s) for all zei, and all i/ G Mi(R). Hence the 

family {G^, f G Mi(R)} is locally bounded in EI and it follows from Vitali's 
theorem, [I], that G^ n (z) — > G^z) uniformly on compacts. Since /i n =>- /i 
as n — > oo, for any e > there exists N > so that sup n // n (R\[— N, N]) < e. 
Hence |G^ n (-2)| < 1/JV + e/a on {z G C : 9f(z) > a and |^ 2 | > 2iV} and 
it follows that G^ n (z) — > G^(z) uniformly on {z 6 C : &(z) > a}. Since 
uniform (on compacts) limits of univalent functions are either univalent or 
constant (jl]), and since cannot be constant as G>(z) — > as z — > oo, it 
follows that M^ 7 is p-closed and this implies the second statement. 
Next, given a compact 4cH, 

d= inf \G„{z)\ > 

and there is an iV G Z + such that for all n > N, inf z ^a \ Gr/j, n (z)\ > d/2. 
Hence, for n > N, 

sup - = sup l ^" ( f ) ~ g r ( " )l 

*eA ZG A |G At (z)G^(z)| 

2 

< — sup \G^ n (z) - G^(z)\ -> 0, 
a zeA 



as n — >■ oo. Since [Xli supp(/i n ) is compact it follows in particular that the 
mean values {m n }'^L 1 of {fj, n }^ =1 converge to the mean value m of \i and 
from Taylor's formula that there exists an iV > and a function c n (z) such 
that sup| z | >A r sup n |c n (2;)| < oo and so that 

^ / s 1 rn n c n (z) 
=- + -? + "V- 

2! 2T Z 6 

This implies that / n (z) = z — m n + e n (z)/z, where sup n |e n (;z)| is uniformly 
bounded for \z\ > N' for some N' > 0. Together with the uniform con- 
vergence on compacts this gives the uniform convergence of {/„}^L 1 on 
{z G C : $S(z) > a} for any a > 0. □ 
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Remark 1. Based on the above proof it is easy to show that p(p n , p) — > 0, 
as n — > oo, if and only if for every e > there exists an integer N so that 

{zeC:d(z, [A f ,B f ])>e}cC\[A fn ,B fn ] 

and 

\f(z) - f n {z)\ < e, z G G C : [A/, B f ]) > e}, 
whenever n > N. 

Remark 2. Note that / = / M extends as a univalent function to C if and 
only if /i is a point mass, i.e. p = 5 a for some a G R, and then f(z) = z + a, 
zeC. 

Denote E the space of univalent functions / : H — > H such that / is 
the reciprocal Cauchy transform of some /i G M 17 and endow £ with the 
metric p' induced from p, i.e. if /i,/ 2 £ £ and fi = / m , / 2 = / M2 , then 
p'(/i> ^2) = A*2)- Let 93(E) denote the space C([0, 00); E) of continuous 
paths ^ : [0, 00) — ► E with the topology of uniform convergence on compact 
intervals induced for example by the metric 

{ ' J l + sup^ *(«))' 



n=l 



Then 93(E) is a polish space. If if); ■) are the values of the solutions of the 
Lowner equation ([TJ for fixed (t, if)) G [0, 00) x 93(R), and where z ranges over 
H\JC t , then it follows from Proposition and PQ Lemma 2] that / = g^ 1 G E. 
Finally, let L be the map defined by 

if) G *P(R) i-> {/(t, ^; •) : H -> M, i G [0, 00)} G <£(£). 

Then the probability measure S K = L*W K on 93(E) is the distribution of a 
stochastic Lowner evolution with parameter k (SLE k ). 

Proposition 2. The sequence {Lo^}^ converges in distribution to SLE K , 
i.e. 

Proof. Since (S n )*P =>- W K as n — > 00, it is enough to show that L : 
9*(R) -> 93(E) is continuous. For t G [0, 00), ^ G qj(R) and zeB, consider 
the initial value problem 

d 2 

— h(s, if); z) = -— — - — r — -, < s < t, and h(0, if;; z) = z. (6) 

os h(s, if); z) — ip(t — s) 



Then \(d/ds)h(s,ip;z)\ < 2/%{h{s, ip; z)) and 



> 0. 



(7) 



In particular, the initial value problem has a solution for < s < t. Given 
y? G ^P0R), let ui = h(-, if)\ z), u 2 = h(-, (p; z), and set 



v(s,ip;z) 



z — ip(t — s) 



s e [o,t],V e W.ze H. 



Then 



u 2 - v(s,ip;u 2 ) 



u 2 - (p(t - s) u 2 - ip(t - s) 
2{j>{t - s) - <p{t - s)) 
(u 2 - <p(t - s))(u 2 - ip{t - s))' 

and it follows from (J7J) that for s G [0,t] 

2sup se[0jt] \ip(s) - 



Note also that 



|ii 2 - u(s, ^;«2)| < 



d 



S(z) 2 



—v(s,iP;z) 



< 



(8) 



(9) 



(z-^(t-s)) 2 

Thus, by 10.5.1.1], if n G Z+, then 

sup sup I iii — w 2 | < (exp [2n 2 t] — l) sup \<f(s) — i/i(s)\. 
s&[o,t] zem 1/n K ' J se[0,t] 

Since the initial value problem (JHJ) describes the reverse flow to the Lowner 
equation (JTJ), we have f(t,ip; •) = h(t,ip', •)■ Thus, for n G Z + , 

sup sup |/(t,V>;*) -/(*,¥>;*)! < (exp [2n 3 ] - l) sup \ip(t) - ip(t)\. 

t£[0,n] 2SH 1/n te[0,n] 

Consider now the initial value problem (jUJ) with z = x G M and let 

A(t,ip) = R\{x G R : min \h(s,ip;x) - - s)\ > 0}. 

s6[0,t] 
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By continuity, A(t,ip) is connected. In fact, A(t,ip) = [A/( fj ^ ; .), Bf^..^]. 
Indeed, it is clear that 

A{t,ip) 2 [A/( t) ^ ; .), %(t^ ; .)], 

and also 



Since JC(t,ip) = B\f(t, ip; M\A(t, ip)) and MnJC(t,ip) = K{t,ip) we have 
f(t, ip; A(t, ip)\[Aff t) ^..-j, Bf(ttf..\]) = 0. It now follows from Lemma |U that we 
can make the Hausdorff distance between A(t, ip) and A(t, ip) as small as we 
like by choosing ip close to ip. □ 

Lemma 4. The Hausdorff distance between A(t,ip) and A(t,(p) is less or 
equal 5 > whenever 

(5 2 S 

sup < -A--— — — — -. (10) 

se[o,t] 3 3 exp(9t/(2d 2 )) - 1 

Proof. Let 8 > be given. For x, y £ ■?/>) we have, 

— [/i(s, V; ar) - ip{t - s) - (h{s, ip; y) - ^>(t - s))} 



h(s, ip; x) - ipjt - s) - (h(s, ip; y) - ipjt - s)) 
' (h(s, ip; x) - ip(t - s))(h(s, ip; y) - ip(t - s)) 



(11) 



It follows that if for example x > y > max se [ 0j j] ip(t — s) and d(y, A(t, ip)) > 0, 
then min se [ t ] \h(s,ip;x) — ip(t — s)\ >x — y. In particular, d(y, A(t, ip)) > 5 
implies min sg [ 0t ] \h(s,ip;x) — ip(t — s)\ > 5. We will show that the latter 
together with (jlOj) implies that x ^ A(t, ip). Then 

sup d(x, A(t, ip)) < 5. 
xeA(t,ip) 

By symmetry we then also have sup xgA ( 4 m d(x, A(t, ip)) < 5. 

If (HUD holds, then \ip(0) -<p{0)\ < 5/3. Since also \h(0,ip; x) - ip(t)\ > 5, 
there exists to £ (0, t] such that min se [ 0) t ] \h(s, <p; x) — <p(t— s)\ > 0. We claim 
that we may choose t = t. For if not, then there exists t < t' <t such that 
\im s y t ' h(s, tp; x) = <p(t—t'). Let u = h(s, ip; x) and set v(s, ip; u) = — u _^ t _ s ^ ■ 
Then 



d ( 
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since \h(s,ip;x) — if(t — s)\ > 25/3. Furthermore, 

2(<f(t-s)-iP(t-s)) 



u — v{s, ip; u) 



(h(s, ip; x) - ip(t - s))(h(s, ip; x) - if(t - s)) 

and so 

3 

\ii - v(s,if;u)\ < — sup \if(s) - ip(s)\. 
e se[o,t] 

Again by 3, 10.5.1.1] 

sup \h(s, ip; x) — h(s, ip; x)\ 

s&[0,t] 

2 / / 9t 

< 3 sup \<f(s) - ip{s)\ (^exp 

< \S. (12) 

Thus, if to < t, then \h(to, ip; x) — ip(t — t )\ < |<5, a contradiction. Hence 
x$A(t,(p). □ 

Remark 3. Since 

5< \h(s,ip;x) -ip(t- s)\ 
< \h(s, ip; x) - h(s, ip;x)\ + \h(s, if; x) — cp(t — s)\ + \ip(t — s) — ip(t - s)\ 

the above proof together with (fTUj) and (fT^j) implies that 

2 

min \h[s,(p;x) - <p(t - s)\ > -6. 

s&[Q,t] 9 

For t G [0, oo), ip G ^P(M), z G EI and n G Z + , consider the initial value 
problem h n (0, ip; z) = z and 

-h n {s,ip; z) 



ds n " ' r ' ' h n (s : ip; z) ip ( nO ' 

ifO < s <tandt-s G [f , ^) for some m G N. Then \(d/ds)h n (s, ip; z)\ < 
2/^(h n (s,ip; z)) and 

^(h n (s,iP;z)) >0. (13) 
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In particular, the initial value problem has a solution for < s < t. Proposi- 
tion[T]extends to piecewise continuous if> and thus f n (t, ip; •) = h n (t, if); •) G E. 
Let L n be the map defined by 

if) G «P(R) ^ {/ n (t, V; ■) : H -> H, t G [0, oo)} G 

We can consider the family of random variables {(L n o 5' n )(^ : )}^ > =0 as a 
random walk on E as follows. For a G R let r n (a; •) be the conformal map 
given by 

/ 4 

zeln r n (a; z) = a + \ (z - a) 2 G EL 

V n 

Then 

r n {a; H) = M\{z G M : = a and $f(z) G [0, -=]}. (14) 

In 



For n G Z + , u; G fi, and z G EI set -D ra (0, uo; z) = z and define inductively 

m — 1 



D n (m, ^) = D n I m - 1, r n 



if m > 0. Then, for every n G Z + and w 6 fi, {D n (m, uo; -)}m=o ^ s a family 
of conformal maps from H into H and, 

D n (m,u;M) D D n (m + l,o;;H), for every m G N. (15) 

In fact, r n (a; z) is the solution at time t = 1/n of the initial value problem 
(d/ds)h(s,a; z) = —2/(h(s,a;z) — a), h(0,a;z) = z. Thus r n (a; •) G E for 
every a G R, D n (m, to; •) G E for every m G N and a; G f2, and finally 



D n (m, uo; z 



) = fn (^-,S n (-,u));zj . 



By boundary correspondence, D n (m, uo; •) maps the real axis to a finite num- 
ber of Jordan arcs. All prime ends are of the first kind and hence D n (m, uo;-) 
extends continuously to H, see [T2J Theorem 2.21]. 

Theorem 1. The sequence {L n o S n }^ =1 converges in distribution to SLE K! 
i.e. 

{L n )*{S n )*P — v L*yv K . 
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Proof. With the notation from above we have 



h n - v(s,if); h n ) 



2 2 



hn-1p (f ) K - lf)(t - S) 

2 - a ) - ^ (a)) 



and it follows from (|T3*j) that for s G [0, £] 



/i n - v(s,if>; h n )\ < 



2p(n,t;if)) 
%(z) 2 



(16) 



where p(n,t;ip) = sup{\ip(r) — if)(s)\ : < s < r < t with r — s < -} is the 
modulus of continuity of if). Thus, from [3J 10.5.1.1], if AT E Z + , 

sup sup \h n (s, if); z) — h(s, if); z)\ < (exp [2 A^ 2 t] — l) p(n, t; if)). 
se[o,t] zeH 1/Ar 

Similarly, the proof of Lemma 0] extends to show that that A(t, if) n ) — > A(t, if)) 
in the Hausdorff distance, as n — > oo, where if) n is defined by ip n (t — s) = 
if)(m/n) if £ — s G [m/n, (m + l)/n), and where we now define A(t,if>) as 
the convex closure of R\{x G K : min se [o,t] |/i(s, V>; x) — ^(t — s)| > 0}. It 
follows that, for each if) G $P(R), D(f n (-,if>; -),f(-,if); •)) — > as n — >■ oo. In 
particular, -D(L n o L o £„) — > in probability as n — > oo and by the 
principle of accompanying laws, [TBI 3.1.14], and Proposition [21 we get 



3 Properties of discrete Lowner evolution 

For all n G Z + , 




□ 



r n (a; z) = — 7=ri (y/na; y/nz) , a6l,zeE, 



and 



D 



n 
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Using 



\/nS n ( — , ujj = ^^Xk(uj) = S\(m,uj), uj G Q,m G N, 
n k=l 

it follows by induction that 



D„ I m, uj; — 7= ) = —j=Dx{m, uj;z), uj G Q, z G HI, m G N. 



Thus to study the families {D n (m)}™ =Q we may as well restrict to n = 1. 
Writing D, 5*, r for D\, Si, and ri, respectively, {D(m)}^ =Q is defined 

by 

D(0,u;z) = z, weO,z6H, (17) 

and 

D(m, uj; z) = Dim — 1, uj; r[S(m — 1, uj); z\), uj G Q, z G H, (18) 
if m G Z + . 

Theorem 2. For (m, n) G N 2 sttc/i £/iat m < n, and uj G f2, define conformal 
maps H(m, n, uj; •) : H — ► H 6y 

H(m, n, a;; ■) = D(m, uj; -) _1 o D(n, cj; •) 

and set 

if (m, n, cu; 2) = H(m, n, uj; z + S(m, uj)) — S(m, uj). 

Then the family {H(m, n)}^L m is independent of the family {D(k)}™=Q . Fur- 
thermore, if the random variables {Xk}^L are identically distributed, then 
the distribution of the random variable uj G Q 1— ► H(m,n,uj; •) G S under 
P is the same as the distribution of uj G f2 1— > D(n — m, a;;-) G £ under 
P. Finally, if is symmetric for each k G N, t/ien, /or eac/i m G N, 
w 6 1 — > D(m, uj; ■) G £ and uGOHp D(m, uj; ■) o ^ G £ /iai>e t/ie same 
distribution under P, where the map \ is given by 

x + V^ly 6Hh —x + G H. 

Proof. For the first statement, note that the case n = m is trivial and consider 
the case n > m. From (|18|) and induction on n it follows that 

D(n; z) = D (m; r [S{m); r [S{m + 1); . . . ; r[S(n - 1); z) ■■■))) . (19) 
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In particular, for any m G Z + , D(m) is cr(Xi, . . . , X m _ 1 )-measurable. Fur- 
thermore, we now get 

H(rn, n;z) — r [S(m); r [S(m + 1); . . . ; r[S(n — 1); z + S(m)) •••]] — S(m). 

Applying repeatedly the identity r(a — b; z — b) + b — r(a; z) gives 

H(m, n; z) 

= r[S(m) — S(m)] r[S{m + 1) — S(m); . . .; r[S(n — 1) — S(m); z] ■ ■ ■ ]]. 

(20) 

This implies the first statement because the random variables {ATfc}^ are 
mutually independent. The expression (|2Uj) also implies the second state- 
ment, under the assumption that the X^'s are identically distributed. Re- 
garding the third statement, note that r(a; •) ° X — X ° r {~ a i ') an d that 
X^ 1 = X- Thus it follows from ()19|) that 

X o D{m, w; •) o x = D{m, w; •), 

where D(m) is defined as D(m) in with —S(m) in place of S(m), m G N. 
The symmetry of the X^'s implies the symmetry of the S(m)'s and so the 
distributions of a; G f2 i— > D(m,u) G S and w G O ^ D(m,u) G S under P 
are equal. □ 

Remark 4. The above theorem gives the discrete version of corresponding 
results for SLE, see jH]. The first statement shows that {-D(m)}m =0 has, 
up to a shift, independent increments relative to composition of maps, the 
second statement shows that the shifted increments are stationary (assuming 
the Xfc's are identically distributed) and the third statement is a kind of 
reflection symmetry of D(m) (for symmetric X^s) . Note that if we look at 
the images of the maps D(m,uj] ■), then we find that uj \— > D(m, u;M.) and 
uj I— > x(D(m, u; H) have the same distribution under P on a suitably defined 
space of domains in the upper half-plane, because x(M) — EL Equivalently, 
the distributions of the "hulls" M\D(m; H) is invariant under x- This is the 
reflection symmetry statement in j^j. In fact, the weak convergence of the 
increments and the continuity of the map L imply that the continuous results 
for SLE can be deduced directly from Theorem EJ 

Assume now that {X n }^ =Q is a sequence of independent and identically 
distributed random variables of mean-value and variance k > on a prob- 
ability space (fl, J 7 , P). In that case we call the family {D(m)}^ =0 a discrete 
Lowner evolution with parameter k (DLE re ). 
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When the X^s are Bernoulli random variables, i.e. 

P(X n = ^} = P(X n = -y/K) = ^, UGN, 

then the corresponding discrete Lowner evolution has a trivial "phase tran- 
sition" at k — 4. 

Proposition 3. Let {.D(m)}^ =0 be a discrete Lowner evolution with param- 
eter k driven by a sequence of Bernoulli random variables as above. If k < 4, 
then M\D(m, u; H) is connected in EI for all u e Q and m e N. If k > A, 
then W\D(m, u; H) zs noi connected in M, for all u E Q and m > 2. 

Proof. This follows immediately by considering the composition of maps 
r(0; •) o r(y / K; •). The closure of the complement of the image of H under 
this map is connected in EI if and only if k < 4. □ 

Graphically, for k < 4 the omitted set, i.e. H\D(m, u; H), is a single 
tree made up of m curvy branches. The tree grows one branch at each 
step. Orient the branches in the direction of the root and label the end-point 
closest to the root "bottom" and the other end-point "top". If < k < 4, 
then the (m + l)st branch "branches off" the mth branch somewhere between 
the mth branch's top and bottom. We call the segment of the mth branch 
between the branch-point to the (m + l)st branch and the top of of the mth 
branch the overshoot. For k = 4 the branch-point is at the bottom and 
the tree looks like a bushel, all branches emanating from the point z — 0, 
while for k — the branch point is at the top and the tree degenerates to a 
vertical line segment in the closed upper half-plane beginning at z — 0. As k 
decreases from 4 to the branch-point increases from bottom to top. Using 
the orientation towards the root, the (m + l)st branch branches off to the 
right of the mth branch if X m > 0, and to the left if X m < 0. 

If k > 4, M\D(m, u; H) consists of m branches forming at least min(m, 2) 
trees and at most m trees. The latter will be the case for instance if the 
driving random walk makes all of its first m — 1 steps in one direction, 
while the former picture emerges if the walk changes direction at every step. 
Typically, for large m neither will be the case and it would be interesting 
for example to calculate the expected number of trees, or the distribution of 
the distance of the roots of neighboring trees. For example, by first letting 
the random walk alternate directions for a long time and then stepping only 
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in one direction for a long time, it is easy to see that roots may be spaced 
arbitrarily far apart. 

If X n is centered and of variance k but not necessarily a Bernoulli random 
variable then the above picture should still be approximately right. Of course, 
even for k < 4 we may now get several trees. But their number or spacing 
should be small as m — > oo compared to the case when k > 4. 

The phase transition for SLE at n = 4 is the fact that K,(t) is a simple 
curve for k < 4, P— a.s., and that it is not a simple curve for k, > 4, P— a.s, 
[To] . Thus, in the scaling limit, the overshoots disappear, creating a simple 
curve if k < 4. For k > 4, the disjoint trees become connected in the scaling 
limit (if they are too small, some might also disappear). 

We now study a question related to this phase transition following ideas 
in 0. 

Let g ra (m) = (-D n (m)) _1 , n G Z + , m G N. Then 

-i 



g n {m } uj] ■) = \ r n 



S n 



m 



n 



og n (m- l,u;-), 



that is 



g n (m,u; 



In particular, if we set 




Y n (m, u] 



g n (m - l,a;; •) - S n 



g n (m,uj; ■) - S n ( !2 V",^) 



m 



n 



1 2 



+ 



n 



K 



then 



YJm,u\ ■] 



YJm - l,u)\ ■) 



X„ 



4 

+ — . 

riK 



Note that Y 1 (m, u; ■) = ^JnY n {m, u>; •) and X' m = X m /^/K is centered with 
variance 1. For z = x G JR\{0} set Yq = x and Y m = Y\{m, u;x). Then 
{Y m }m=o i s a Markov chain satisfying the evolution equation 



Y„, 



{Y m _ l -X' m f + - ) meZ + , 

K 



or equivalently 



~ Ym-i — ~ 2Ym-iX' m + (X' m ) 2 H — , m G Z + . 
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Theorem 3. The Markov chain {Y m }^ =0 is transient if K < 4 ; and it is 
recurrent if k > 4. If the moment generating function of X[ has a positive 
radius of convergence, then the chain {Y m } is recurrent for k — 4. 

Proof. It is easy to see that limsup m ^ 00 F m = +oo, P-a.s. Using Taylor 
series and a cutoff for X' m if necessary we see that 

lim 2y E p [l 

y^oo 



y^co 



y^oo 



- y 

1 m- 


-1 \Ym- 


i = y] 










4 


E p 


A 1 










y J 


y 2 K 


E p 




, {x'J 2 , 


2 




y 


2y* 


y 2 K 



- 1 



2y 2 



4 

K 



Under additional moment assumptions, the convergence is at least of order 
0(l/y). Furthermore, 



= E p [-2F m _ 1 X^H 



= y] 
PC) 2 



A/k 



l + --2y E p [Y m -Y m _ 1 \Y r 



K 



m—1 



2^71— 1 (Kr, 

= 3/]->l, 



Y, 



m—l 



IK 



m— 1 



2/] 



as y — > oo. Thus, by Theorem 3.2], the result follows. 



□ 



A Monotonic Independence and Lowner Map 

The following definition is taken from Let (A,<p) be a C*-probability 
space consisting of a unital C*-algebra A and a state <fi over ^4. The elements 
X oi A are called random variables and 4>(X) their expectation. 

Definition 1. A family {Xi}i e j C A of random variables on (A,(j>) with 
totally ordered index set I is said to be monotonically independent with respect 
to a state <p if the following two conditions are satisfied. 

(a) Whenever i < j , k < j , and pEN, then 

X % X]X k = 0(Xj)X i X fc . 

(b) Whenever i m > • • • > i\> i, j n > • • • > j\> i, and p,Pk, qi E N, then 

<KX£'~XgXlX*...X£) 

= <j>{xf:) . ■■^x^{xmxf 1 ) ■ 
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Theorem 4. liffi Lei X 1; X 2 , . . . , X n G A be monotonically independent self- 
adjoint random variables on (A, (ft), in the natural order of {1,2, ... ,n} . If 
fx k : H — > H denotes the reciprocal Cauchy transform of the distribution of 
Xk, for 1 < k < n, then 

fxi+x 2 +-+x n — fxx ° fx 2 ° ■ ■ ■ ° fx n - 

Define for a pair of probability measures fi, v on K. the monotonic convo- 
lution A of /j, and v, denoted by A = /i > v, as the unique probability measure 
A satisfying f x (z) = /„(/„(*)). T 

Corollary 1. For ip G ^P(M) let f(t,ip) = g~ l {t,il)) be the solution to the 
Lowner equation (JTJ). For < s < t set f S)t = g s ° ft- Then f Sit = f flBt for a 
unique probability measure fi Sj t, and, for r < s < t, 

Similarly, for uj G Q and < m < n, H(m, n, u) is the reciprocal Cauchy 
transform of a unique probability measure [i m ^ n , and if I < m < n, then 

Thus {f{t,%p) : t G [0, oo)} and {D(m, uj) : m G N} correspond to mono- 
tonically independent increment processes in some noncommutative proba- 
bility space (A,4>). In fact, the "building blocks" for our discrete Lowner 
evolution, the functions r n (a; z) = a + \f{z — a) 2 — 4/n, are the reciprocal 
Cauchy transforms of some well known distributions: the arcsine distribution 
supported in (— 2/a/tz) if a = 0, and a deformation of the arcsine dis- 
tribution if a ^ 0. Note that the arcsine distribution plays for monotonic con- 
volution the role the Gaussian distribution plays for "classical convolution." 
For example, the monotonic central limit theorem establishes convergence to 
an arcsine distribution. 
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